Vacuity in synthesis

Abstract In reactive synthesis, one begins with a temporal specification $$\varphi $$ φ , and automatically synthesizes system $$M$$ M such that $$M\models \varphi ⊧ . As many systems can satisfy given specification, it is natural to seek ways force the synthesis tool synthesize are of higher quality, in some well-defined sense. this article we focus on well-known measure way which satisfies its namely vacuity Our conjecture if synthesized M non-vacuously then likely be closer user’s intent, because more “meaningful” way. Narrowing gap between formal designer’s intent way, automatically, topic article. Specifically, propose bounded method for achieving goal. The notion as defined context model checking, however, not necessarily refined enough purpose synthesis. Hence, even when technically non-vacuous, there yet interesting (equivalently, less vacuous) systems, would like able them. To end, cope problem synthesizing non-vacuous possible set behaviours respect induce partial order transition systems. On theoretical side show examples specifications single maximal element (i.e., most system), equivalent elements, or number incomparable elements. We also infinite chains increasingly These results have implications how be. implemented new procedure our PARTY. For added capability based property conjunction universal existential LTL formulas.